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Abstract 

The inverse eigenvalue problem for real symmetric matrices of the form 
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is solved. The solution is shown to be unique. The problem is also shown to be equivalent to 
the inverse eigenvalue problem for a certain subclass of Jacobi matrices. 

1 Introduction 



Ths goal of this paper is to characterize completely the spectra of real symmetric anti-bidiagonal 
matrices, i.e., matrices of the form 






a n - 2 

Q"n Q"n— 1 



a n 
a n ~2 a>n-i 













, a%, . . . , a n € 1R. 
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This work is motivated by the author's ongoing work on the nonnegative inverse eigenvalue prob- 
lem and is inspired by well-known results on Jacobi matrices due to Hochstadt [2] , [01 , Hald [I] , Gray 
and Wilson [5], as well as by the classical connection between the Jacobi matrices and orthogonal 
polynomials (see, e.g., [1, p. 267]). 

The blanket assumption for the rest of the paper is that all a,- are positive. This restriction is 
clearly unimportant, since the sign of any a,j, j > 1, can be changed using a unitary similarity of 
the form 

diag(ei, •••,£„), ej = ±1, 

and the problem for a\ < can be solved by switching from A to —A. The assumption ctj > 0, 
j = 1, . . . , re, is however just right to guarantee uniqueness of a matrix that realizes a given n-tuple 
as its spectrum. 

2 Definitions and notation 

Notation used in the paper is rather standard. The spectrum of a matrix A is denoted by o~(A). 
A submatrix of A with rows indexed by an increasing sequence a and columns indexed by another 
sequence (3 is denoted by A(a, f3). For simplicity, a principal submatrix of A with rows and columns 
indexed by a is denoted by A(a). (A typical choice for such an a will be the sequence of 
consecutive integers i through j.) The size of a sequence a is denoted by #a. If #a = #/3, then 
det A(a, (3) is denoted by A[a, 0\; det A(a) is denoted by A[a\. the elementary symmetric functions 
of an n-tuple A are denoted as Oi(A). Thus 

n 

cri(A):=^Aj, cr 2 (A) :=^2 Xi\j, etc. 

j=l i<j 

The term anti-bidiagonal matrix was already introduced. Other requisite definitions are listed next. 
A Jacobi matrix is a tridiagonal matrix with positive codiagonal entries. 

A sign-regular matrix of class d < n with signature sequence e%, . . ., e^, where Sj = ±1 for all 
j, is a matrix satisfying 

£j-A[a] > whenever #a = j, j = 1, . . . , d. 

If in addition all minors of order at most d are nonzero, the matrix is called strictly sign-regular . 
Finally, if a certain power of a sign-regular matrix of class d is strictly sign-regular, then the matrix 
is called sign-regular of class d + . A particular case of strict sign regularity is total positivity when 
all minors of a matrix are positive. 

A sequence {i\ < ■ ■ ■ < /i& is said to interlace a sequence Ai < . . . < Afc + i if 

Ai < m < A 2 < H2 < ■ ■ ■ < < Afc. 

3 Results 

The following theorem is the main result of this paper. 
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Theorem 1 A real n-tuple A can be realized as the spectrum of an anti-bidiagonal matrix 0Jj with 
all aj positive if and only if A = (Ai, . . . , A n ) where 

Ai>-A 2 >A 3 >--->(-l) n - 1 A„>0. (2) 

The realizing matrix is necessarily unique. 

Proof. Necessity. Let J denote the antidiagonal unit matrix 



J: = 
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Note that J is sign-regular of class n with the signature sequence 

i,-i,-i,i,i,---,(-i)r— V2i. (3) 

Next, note that B := J A is a nonnegative bidiagonal matrix, hence all its minors are nonnegative. 
Now, by the Cauchy-Binet formula 

A[a) = [JB)[a] = ^ J[a,f3]B[(3,a\. 

Since the only nonzero minors of J are principal, we conclude that the matrix A is sign-regular of 
class n with the same signature sequence (J2J). Since A 2 is a positive definite Jacobi matrix, a high 
enough power of A 2 is totally positive, hence A is sign-regular of type n + . 

By a theorem of Gantmacher and Krein f2, p. 301], the eigenvalues of A therefore can be 
arranged to form a sequence with alternating signs and strictly decreasing absolute values whose 
first element is positive, i.e., the spectrum a(A) satisfies @. 

Sufficiency. First reduce the inverse problem for anti-bidiagonal matrices to the inverse problem 
for certain Jacobi matrices. Consider a matrix of the form (^Q). To stress its dependence on n 
parameters a± through a n , let us denote it by A n . The argument will involve the collection of 
all matrices A n , n S 7Z, determined by a single sequence ai, 02, .... Denote the characteristic 
polynomial of A n by p n : 

p n (A):=det(AI- A n ). 

Expanding it by its first row yields 

p n (A) = Ap n _i(A) - a^p n _ 2 (A), n > 2 (4) 
Po(X) = 1, pi(A) = A-ai, (5) 

since the matrix A n _\ is similar to its reflection about the antidiagonal. 

This three-term recurrence relation (@J with initial conditions © is also satisfied (see, e.g., p] 
p. 267] or check directly) by the characteristic polynomials of the Jacobi matrices 
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if each of them is expanded by its last row. Thus the inverse eigenvalue problem for anti-bidiagonal 
matrices A n is equivalent to the inverse eigenvalue problem for Jacobi matrices B n . 

Now comes the crucial step in the proof. Consider expanding the characteristic polynomials of 
matrices B n in the opposite order, i.e., starting from the first row. Precisely, let us denote by q n -j + \ 
the characteristic polynomial of the principal submatrix B n (j:n), with q n = p n . The corresponding 
recurrence relation is 

q n (X) = (A - ai)g„_i(A) - alg„_ 2 (A), (7) 
q n -j(\) = \q n -j-i(\) - a% +2 q n -j-2(\), j = 1, • • • , n - 2, (8) 
gb(A) = l, qi(X)=X. (9) 

Let A be an n-tuple satisfying ©. Define the polynomial q n as 

n 

g n (A):=n(A-A,) 

3=1 

and show that one can define polynomials q n -j for all j = 1, . . . , n so as to meet the require- 
ments 0-©- To this end, first define 

m m (-l) w gn(-A)-g w (A) 

ai:=ai(A), q n -iW = ~ • (10) 

zai 

Note that a\ > due to the properties of A and that the (monic) polynomial q n -i is even or odd 
depending on whether n — 1 is even or odd. Also note that the coefficient of A n ~ 3 in q n -\ is equal 
to 

^3 (A) = (73(A) <Q 
dl 01(A) 

On the other hand, the coefficient of A n ~ 2 in q n (X) is o"2(A) < 0. Therefore, it remains to show 
that the quantity — 02(A) is positive, so 02 can be defined as its (positive) square root: 



/03(A) 

a2:= V^AT <T2(A) - 

Indeed, let us prove that 

03 > 0102 (11) 

by induction. The base case is n = 3, where Ai > — A2 > A3 > 0. Then (|TT|) reduces to the 
inequality 

T^ + T^ + T^) (A1+A2 + A3) > 1. (12) 



Differentiating the left-hand side of (|12|) . one can check that it is an increasing function of Ai for 
Ai > — A2. Since the left-hand side is exactly 1 when Ai = — A2, this proves (|12|) and therefore 
proves If n > 3, also notice that inequality turns into equality for Ai = — A2, so it remains 
to argue that the difference 03 — 0102 is an increasing function of Ai for Ai > — A2. But this is 
indeed the case, as can be seen by considering symmetric functions of the set A' := — A2, ■ ■ ■ , — A n . 
Since 

<7i(A) = Ai — ffl (A 7 ), 02(A) = -A X 0!(AO + 2 (AO, 03(A) = A0 2 (AO - <r 3 (A0, 



4 



the inequality (jllj) amounts to 

A?(7i(A') - Xial(A') + ai(A')a 2 (A') - <t 3 (A') > 0, 

and the derivative of the last left-hand side is positive, since Ai > crx(A'). This completes the proof 
of Thus, a 2 is well-defined. 

With these definitions in place, define q n -2 from (J7J), i.e., let 

/ U 9n(A) - (A - oi)g„_i(A) 

9n-2(Aj := 2 ■ 

a 2 

Note that gVi— 2 is a monic polynomial and is odd or even (precisely, it has the same parity as its 
leading term). 

Now show that the roots of q n -i interlace those of q n and the roots of q n ~2 interlace those of 
q n -\. Note that the polynomials p n (A) and (— l) n ~ l p n {— A) have the same sign on the intervals 

(-|Ai|,-|A 2 |), (-|A 3 |,-|A 4 |), (|A 2 |,|Ai|). 

Moreover, the sequence of these signs is alternating. The polynomial q n -\ defined by (|l(Jj) therefore 
has exactly n — 1 real zeros, each of them between two consecutive zeros of q n . The implication 
for the root interlacing of q n -2 and q n -\ is immediate and is a standard argument on orthogonal 
polynomials (cf. [2 Section 5.4]). Due to the root interlacing of q n -\ and q n and due to 0, the 
values of q n -2 at the zeros of q n -i form an alternating sequence. Therefore, the roots of q n ~2 
interlace those of q n -\. 

The rest of the argument is quite straightforward. With q n -j and q ri -.j-\ defined, one defines 
q n ~j-2 from © making sure that a^ +2 is indeed positive, for each j = 1, . . . , n — 2. The resulting 
monic polynomials will have alternating parities and interlacing roots. The quantity Oj +2 is to be 
set equal to the difference between the second elementary symmetric function 02 of the roots of 
p n -j-i and the second elementary symmetric function of the roots of p n -j- With a slight abuse of 
notation, this may be denoted by 

The roots of either polynomial are symmetric about 0, therefore, the corresponding second elemen- 
tary symmetric function is simply 

(—1) • the sum of squares of all positive roots. 

By the interlacing property, the sum of squares for p n -j exceeds that for j? n _j_i, hence a2(p n -j-i) — 
02{p n -j) > and hence aj+2 is well defined. 

The argument also shows the uniqueness of the realizing matrix ©, therefore the uniqueness 
of the realizing matrix provided, of course, that dj are chosen to be positive. □ 

The following corollary was established in the course of the above proof. 

Corollary 2 A real n-tuple A can be realized as the spectrum of a Jacobi matrix (GJ) if and only if 
A = (Ai, . . . , A„) where 

Ai>-A 2 >A 3 >--->(-l) n " 1 A„>0. 
The realizing matrix is necessarily unique. 
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Finally, another simple consequence of Theorem 1 is the following result. 

Corollary 3 Let M be a real positive n-tuple. Then there exists a Jacobi matrix that realizes Ai as 
its spectrum and has an anti-bidiagonal symmetric square root of the form with all aj positive. 

Proof. Let the elements of M. be ordered /xi > ^ > ■ ■ ■ > fJ- n (> 0). Define 

X j : = (- 1 )^ 1 \/^7> i = 1, - - - ,ri, A: = (\j : j = l,...,n). 

Then 

Ai > -A 2 > A 3 > • • • > (-l)"^A n > 0. 

By Theorem 1, there exists a symmetric anti-bidiagonal matrix A with spectrum o~(A) = A. But 
then B := A 2 is a Jacobi matrix with spectrum M.. □ 
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